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In this paper, we study the number of rounds of communication needed to implement certain tasks 
by local quantum operations and classical communication (LOCC). We find that the class of LOCC 
operations becomes strictly more powerful as more rounds of classical communication are permitted. 
Specifically, for every n, there always exists an n round protocol that is impossible to implement in 
n — 2 rounds. Furthermore, we show that certain entanglement transformations are possible if and 
only if the protocol uses an infinite (unbounded) number of rounds. Interestingly, the number of 
rounds required to deterministically distill bipartite entanglement from a single multipartite state 
can be strongly discontinuous with respect to the amount of entanglement distilled. 



Despite its importance to quantum communication [1 
and entanglement theory [2], the class of Local Opera- 
tions with Classical Communication (LOCC) is still not 
satisfactorily understood. For instance, very little is 
known about what new operational possibilities become 
available using LOCC as more rounds of measurement 
and communication are performed. If one allows the sys- 
tem dimensions to vary, Xin and Duan have constructed 
a collection of states in m (g) n systems that need at least 
2 min{m, n} — 2 rounds of classical communication in or- 
der to be perfectly distinguished However, for a sys- 
tem of fixed dimensions, it is unclear how the power of 
LOCC depends on the number of turns the parties take 
in the measurement and communication process. Ben- 
nett et al. have shown that for the task of distilling EPR 
pairs from some mixed state, two-round communication 
between the parties is strictly more powerful than one- 
round 0] . On the other hand, a well-known result of Lo 
and Popescue says that that every bipartite pure state 
transformation can be reduced to a single round of mea- 
surement and outcome broadcast [5l. 

In this paper, we consider pure state transformations 
within systems of three qubits and find that the necessary 
number of rounds is vastly different than in the bipartite 
scenario. The specific LOCC multi-outcome transforma- 
tion we study is the following: 
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where \W) = 073 (|100) -I- 1010) -t- 1001)), 1$*^') is a 
maximally entangled two-qubit state shared between par- 
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by Bob and Charlie. This transformation is known as 
a random distillation since the two parties who end up 
sharing entanglement is unspecified before the LOCC 
process. When jt/j'^'-^^) is also a maximally entangled 
state, transformation ([T]) is the exact problem studied by 



Fortescue and Lo [B]. There, the authors showed that 
for any e > 0, the above process can be accomplished 
with probability pab +Pbc +Pac > 1 — e. Here, we are 
concerned exclusively with deterministic transformations 
where pab + Pbc + PAC = 1 and ask how the amount 
of entanglement in \ip'-^^^) affects the number of LOCC 
rounds needed to accomplish the transformation. 

We are able to prove that the minimum number of 
LOCC rounds required to perform this transformation 
is strongly discontinuous with respect to the entangle- 
ment of \ip^-^'^'>). Furthermore, once the entanglement 
of \ip'-^'^">) gets too large, an infinite number of LOCC 
rounds is necessary to complete the transformation with 
probability one (see Fig. [T]). In addition, we are able 
to show that for any n, there exists transformations that 
require at least n + 2 number of rounds, and thus LOCC 
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FIG. 1: The minimum number of rounds needed to per- 
form transformation ([l]) as a function of the entanglement in 
1^(3^)^ (measured by the concurrence) when pab + Pac + 
Pbc ~ 1 and pij > for all pairs. Here the point cxd means 
that an unbounded number of rounds are required to achieve 
the transformation. 
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becomes strictly stronger as more rounds of measurement 
and communication are permitted. We turn now to a 
brief overview of the terminology and notation used in 
this paper. 

An LOCC operation consists of each party taking turns 
to perform a "local" measurement on his/her subsys- 
tem and publicly announcing the result so to possibly 
affect the particular choice of future measurements. A 
single measurement performed by one of the parties and 
the subsequent broadcast of that result constitutes one 
round in the LOCC operation. We will say that any lo- 
cal unitary (LU) operation does not consume one round 
of action. Thus a bit more formally we can define an 
LOCC protocol as a fixed set of instructions that (i) 
identify a single party as the acting agent in each round, 
(ii) specify the particular measurement that party is to 
perform given the measurement outcomes in all previ- 
ous rounds, and (iii) describe any LU operations to be 
performed by the other parties given the outcome of the 
measurement in (ii). Included in these instructions is 
a halt command which indicates the end of the proto- 
col whenever certain sequences of measurement outcomes 
are obtained. A finite round LOCC protocol is one that 
necessarily halts after n rounds for some n E Z+ ; an infi- 
nite round LOCC protocol is one that does not. When a 
protocol halts, its resultant state is known as a halt state, 
and we say that some LOCC protocol obtains state \ipi) 
with probability pi if this is the total probability of \ipi) 
being some halt state. 

Our discussion focuses on converting the three qubit 
W state into two qubit entanglement by LOCC. Any tri- 
partite entangled state obtainable from \W) by LOCC 
with some nonzero probability is said to belong to the 
W-class of states [7], and up to an LU transforma- 
tion, it will have a unique representation of the form 
^|000) -t- Vxll 100) + V^IOIO) -h 1001) . This unique- 
ness allows us to identify each W-class state with the 
three-component vector 

X = {xi,X2,X3) 

t 

V^|000) + y^|lG0)+V^|010) + V^|G01), (2) 

and xq = I — ^iLi^i [SJ- We will use this notation 
throughout the paper. 

For two qubit pure states, a useful quantifier of entan- 
glement is the concurrence measure [9]. When parties i 
and j share the state we denote its concurrence 

by C{tp''^^^). A maximally entangled state [(p^*-')) satisfies 
C($fe)) = 1. Because the concurrence is invariant under 
LU operations and we disregard such operations when 
counting the rounds of LOCC, the concurrence suffices 
in characterizing our halt states. We can now state our 
first result concerning feasibility of transformation (IT]). 



Tiieorem 1. Let C{ip^^^^) — t and consider transforma- 
tion ([T]) . (I) If t > \J\, then there exists no finite round 
LOCC protocol such that pab + Pac + Pbc — 1- Con- 
versely, if t < then there exists a protocol of three 

rounds satisfying pab +Pac' +Pbc = l/ o,t least four are 
required when pij > for all pairs. (II) For any fixed 

t € (0, ^J^], if there is an n round LOCC protocol V that 
achieves the transformation with pab + Pac + Pbc — 1; 
then there exists an n-\-2 round protocol V' that achieves 
the transformation with p'j^g -|- p'j^(j -\- p'g^ = 1 and 
p'ab + p'ac > PAB + pac ■ 

Remark. For part (II), the set of piohahilities pab +PAC 
obtainable by n round LOCC is, in fact, compact |10| . 
Consequently, there exists an optimal LOCC protocol V 
and therefore (II) implies that V' is not achievable in n 
rounds. 

Proof (I) 

The proof makes heavy use of the result by Gour et. 
al [11| which says that a deterministic transformation 
\i^)%3k -> is possible iff 

CW(^fefc)) > C((p(*^)) (3) 

where Ci'^^ is the three-party concurrence of assistance 
with respect to party k "providing the assistance." Fur- 
thermore, when Eq. (|3| is satisfied, the transformation 
|V')ijfc requires no more than 2 rounds with only 

1 round required when it is an equality jllj . 

For a W-class state x = {xi,X2,X'i) with xq = 0, 
the concurrence of assistance is easily computed to be 
ci''\x) = I^XiXj < 1, where the strict inequality fol- 
lows from Xk > 0. For a general W-class state with 
xq 0, the state (xi,X2,X3) can always be determin- 
istically obtained from the state {xi, X2, xq -\- X3) (which 
has no |0G0) component) [8 , and since Ca'^^' is an entan- 
glement monotone [TT], it follows that 

CW(x)<l (4) 

for any general three qubit W-class state x. 

Now for some fixed value of C(^(^^)) = t, con- 
sider a more general transformation in which the pro- 
tocol halts after obtaining either |$(^-^)), l^'-^*^)), or 
any l^^^c)^ such that C((^(-^^)) > Ciip^^^'>). It is 
well-known that this latter condition is both necessary 
and sufficient for the deterministic transformation of 
|(p(sc)^ _^ |(^(BC)^ Hence, any finite round transfor- 
mation that deterministically obtains some state in the 
set {|$(^^)),|$(^c^)),|(^(^c)) : C((^(^c:)) > C((^(^c'))} 
can be modified into a transformation that satisfies The- 
orem 1. 

Suppose that this more general transformation can be 
accomplished in n rounds and no fewer. Then at least 
one of the n*^ round pre-measurement states must be a 
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W-class state {xi,X2,X3), and the n*^ round measure- 
ment on this state must convert it into either \^'^^-^^), 
|(I)(^C')^^ or states \(p^^^^) with probabihty one. From the 
concurrence conditions argued above (Eqns. ([S]) and Q), 
it fohows that AUce must be the acting party in round 
n. Consequently, there must exist some round m < n 
such that it is the last round in which either |$("*^)) or 
I $(-40)^ is an obtainable post-measurement halt state. If 
we assume (without loss of generality) that it is the state 
l*^'^^'), then at least one m* round pre-measurement 
state must be of the form {^-^, s), and Charlie is the 
acting agent in the m*'* round. One outcome of Charlie's 
measurement on this state is |<i>('^-^)), and another will be 

g ^ ( l-ao-aa ^ l-^o-aa ^^^) ^j^jj > q Again, bccauSC 

this state can be deterministically obtained from a state 
of the form {^^, ^-^,b), the monotonicity of ci^'^ im- 
plies that ci'^\a) < 2yJ^^^^^ < However, state a 

must be deterministically transformed into states IV'bc) 
since no other types of states are obtainable after round 

m. Hence by ([s]), it follows that t < t' < 

Now conversely, suppose that t < ^J^. Consider a two- 
outcome measurement defined by the set {Mi{x), M2{x)} 
where 



Mi{x) ^ diag[^/x,0] J^hix) = diag[y/l - x,0]. (5) 

A very simple protocol that implements transformation 
(111) is as follows. In the first round, on the W state 



(|, Charlie performs {Mi(i), M2(i)}. The first 

outcome is state |$(^-^)) while the second is {j, j, ^). 

This latter state has ci^^ = ^J\, and so by Eq. ([3| 

|(^(sc)^ can be obtained with probability 1 in no more 
than 2 additional rounds. One drawback to this proto- 
col, however, is that pAc = 0. A more sophisticated 
protocol avoids this problem. In fact, it is easy to see 
that, based on the arguments we've given, the following 
protocol is optimal in the sense that at least four rounds 
are required if pij > for all pairs. 

- \W) Distillation Protocol (see Fig. [2]): 
Round 1: Charlie performs the measurement 
{Mi(a), M2(a)} with a i+^il^i ■ Outcome 1 is the 
halt state |$("*^^), and it is reached with probability 



PAB 



-a. 



(6) 



Outcome 2 is 102) ■— 5320(1 — a, 1 — a, !)• Round 
2: On 102), Alice performs the same measurement 
{Mi{a),M2ia)}. Outcome 1 is the hah state 53^(0, 1 - 
a, 1) obtained with total probability 



1 



Pbc 



3 3 

This state has a concurrence of t. 
residual state is |02,2) := 337^(17 1- 



(7) 

For outcome 2, the 
a,l). Round 3: On 



1. Charlie 



3-2a 
2. Alice 



(- i i) 
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FIG. 2: A four round protocol that achieves transforma- 
tion ([TJ with total probability one. Each party performs 
a two-outcome measurement and the resultant states are 
given. Here, (a;i, 12, 13) is notation for the state y^|100) -I- 

^j010) + ^|001). Also, C((^(^^)) =t,a= ^^^IzZ 



and 



' l + \/T^2t2 ,2 



102,2), Bob performs the measurement {Mi(/3), M2(/3)} 
with 1 - /3 = (1 - a)s where s = (^^^^^)^ Outcome 
1 outputs l^^"^*^)) with some nonzero probability, while 
the outcome 2 state is |02,2.2) 1' '^)- "^^"^ 

readily be checked that 1 + 2s = so that |02,2,2) 
has Ca"^"* equaling t. Round 4: On 1 02.2,2) Alice is able 
to make a projective measurement that deterministically 
outputs pj|_ 

(II) As in the proof of (I), for any n round protocol V 
in which pab + Pac + Pbc = 1: there must exist some 
last round m < n in which either |<I>(^^)) or |<I>('*'^)) 
is a post-measurement halt state. Consequently, after m 
rounds the total probability of Alice sharing a maximally 
entangled state with either Bob or Charlie is pab +Pac- 
Now assuming again (without loss of generality) that 
|<j)('4-B)^ is an m*'' round halt state, in protocol V there 
must be some m*'' round pre-measurement state of the 
form (If^, ^^,s)- From this state, |$(^^)) is obtained 
with probability qab, and states Xi — {xu, X2i, x^i) sat- 
isfying cji^\xi) > t are each obtained with probabil- 
ity Qi. It is not difficult to see that when Charlie acts, 
the quantities X2 and 0:0 + 2:3, always remain invariant 
on average [5|. This implies ~ ^ab J2iqiX2i and 
s — qi{xoi + X3i). From these two equations and the 
fact that 2y^X2i{xoi + x^i) > ci'^\xi) > t for all Xi, we 
have 



a/2(1 - S - qAB)s = 2y X! *^2iy'^ Qiixoi + X3i) 

> ^ qi2\/x2i{xoi + X3t) 

i 

> (1 - qAB)t (8) 
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where we have used the Cauchy-Schwartz inequahty. 
Protocol V' follows V on all instructions except the 



th 



round measurement on the state ( - 



-, s). Here, 



TO 

Charlie performs the measurement {Mi((5), M2(5)} with 
^ = 1^7 ■ The first outcome is |$(^^)) with proba- 
bility qAB, and the other is {^-^, i^,s') where s' = 



1 



The Ci ' of this state is ^27(1^^ 



^2s(l - s - qab) > t by Eq. On the state 

(i^, 1^^, s')i ^'^6 following measurement scheme is im- 
plemented. If s' < ^, Charlie performs {Mi{'y), M2{'y)} 
with 7 = (Y^flp. Outcome 1 is j^C-^^)) occurring with 
some nonzero probability while outcome 2 is a state with 
Ci^^ = v^2s'(l - s') > t. From here, l^^-^*^)) can be 
obtained in no more than 2 rounds. If s > 1, then the 
state of the same form as \ip2) m the above protocol. 
Rounds 2, 3, and 4 of that protocol are then executed on 

(-y/i^, y^i^, s') yielding with a nonzero prob- 

ability. In total then, the new protocol V' runs no more 
than n + 2 rounds with + p^^^ > pab + PAC- D 

Remark. In part (II), it is crucial that Bob and Char- 
lie are entangled for all other outcomes besides |$("*^)) 
and l*^^'^)). Indeed, consider the W state (5,5,5) 
where Charlie performs a projective measurement in the 
{|0),|1)} basis. In this case, pab = §, and there can 
be no other transformation with -I- p^^^ > | since 
the maximum probability of distilling 1 Ebit across the 
A : BC cut is | for the W state [S]. 

We thus have an upper bound on the entanglement 
present in \ip^-^'^'>) if transformation ([T]) is going to be ac- 
complished with probability one in finite rounds. The fol- 
lowing theorem shows how much stronger infinite round 
LOCC is drastically able to surpass this bound. 

Theorem 2. Let C{ip^^^'>) = t. Transformation ^ is 
possible in infinite round LOCC with pab +PAC -^Pbc — 
1 if and only if t < 1. 

Proof. It has recently been shown that the transforma- 
tion is deterministically impossible when t = 1 [T3] , so to 
prove the theorem, we will construct an explicit protocol 
for any t < 1. The protocol is analogous to the one given 
in Ref. [6]: each party performs the same measurement 
one after the other, and either a target state is obtained, 
or the original state \W) is recovered; in the latter case, 
the measurement process is repeated. In fact, the proto- 
col facilitating the desired transformation only requires 
changing Bob's measurement in the protocol given for 
Theorem 1. To recapitulate, Charlie makes the measure- 
ment ^ of {Mi(a),M2(a)} with a = ^wf^ ^ 
Outcome 1 is the halt state l^^-^^)) and occurs with 
probability pab- If the outcome is 2, Alice performs the 
same measurement {Mi{a), M2{a)}. Outcome 1 is the 
halt state and occurs with total probability psc" 



while outcome 2 is \<p2,2)- In the new protocol, the third 
round consists of Bob performing yet again the measure- 
ment {Mi{a), M2{a)} on 102, 2)- Outcome 1 is the halt 
state l^^^*^)) and occurs with total probability 



PAC = 2^(1 - a), 



(9) 



while outcome 2 is the W state (|, 5, 5) and occurs with 
total probability 



Pw 



a -a) 



(10) 



In latter case, the entire protocol is then repeated, and 
this continues for an indefinite number of rounds. The 
total probabilities for this infinite round protocol can be 
calculated from Eqns. and ([lO|. For in- 

stance we have 



2 I 2 (2 

PAB{total) = -a + (1 - af I -a + (1 - a)^ [ -a -|- 



2 ^ — A . \2k ^ 

= o"Z^(i-") = 



and likewise 
Pbc (total) 



k=0 



-a — -a 
3 3 



1 



PAc(total) = -a{l -a)- 

•J 1 — (1 — aj 



3 V 2 - a 



1 _ 1 

l-(l-a)' ~ 3 
1 2 /I - a 

3 V2-a 



(11) 



(12) 



IntotalwehSiYe pBcitotal)+pAcitotal)+pABitotal) = 1 
which proves the theorem. □ 

Concluding Remarks: 

We have shown that for the range < t < 1, trans- 
formation ([1]) requires an infinite number of rounds to 
be achieved deterministically, while for < t < 
the transformation can be implemented in only 4 rounds 
(see Fig. [T]). Furthermore, if the goal is to distill Ebits 
across any bipartitioning, say A : BC, while still preserv- 
ing bipartite entanglement between BC after any failure 
measurement, it is always more useful to perform n + 2 
round of LOCC instead of just n. 

A final point to note is that the discontinuity in 
Fig. [1] only occurs for deterministic transformations 
{pab + Pac + Pbc = 1)- If we allow the total success 
probability to drop to 1 — e for any e > 0, the Fortescue- 
Lo Protocol is a finite round protocol that will achieve 
this transformation, even when C((^(^C)) = 1 [6]. The 
protocol given in Theorem 2 reduces to this if the par- 
ties measure with {Mi(e), M2(e)} and Bob and Charlie 
transform [(/jt^*-^') — )• |<I>(-^C')) after Alice's measurement. 
However, the potential success of this adds an additional 



factor of ^=1^ onto pbc- Evaluating the geometric sum 
up to n — 1 rounds then yields a total success probabil- 
ity of |E|f (1 — (1 — e)^")- Therefore, the transformation 
can be achieved with probability at least 1 — e by using 
a protocol having 0(l/e) rounds. 

I'd like to thank Andreas Winter for discussing moti- 
vating ideas as well as Debbie Leung and Marco Piani 
for providing helpful comments. Additional thanks goes 
to Hoi-Kwong Lo and Wei Cui for carefully reading the 
article and taking part in related discussions. This work 
was supported by funding agencies including CIFAR, the 
CRC program, NSERC, and Quantum Works. 



[1] M. A. Nielsen and I. L. Chuang, Quantum Computation 
and Quantum Information (Cambridge University Press, 
2000). 



[2] M. B. Plenio and S. Virmani, Quant. Inf. Comp. 7, 1 

(2007). 

[3] Y. Xin and R. Duan, Phys. Rev. A 77, 012315 (2008). 
[4] C. H. Bennett, D. P. DiVincenzo, J. A. Smolin, and W. K. 

Wootters, Phys. Rev. A 54, 3824 (1996). 
[5] H.-K. Lo and S. Popescu, Phys. Rev. A 63, 022301 

(2001). 

[6] B. Fortescue and H.-K. Lo, Phys. Rev. Lett. 98, 260501 

(2007). 

[7] W. Diir, G. Vidal, and J. I. Cirac, Phys. Rev. A 62, 
062314 (2000). 

[8] S. Kinta§ and S. Turgut, J. Math. Phys. 51, 092202 
(2010). 

[9] W. Wootters, Phys. Rev. Lett. 10, 2245 (1998). 
[10] E. Cliitambar, T. Moriarty, and A. Winter, Manuscript 

in preparation. 

[11] G. Gour, D. A. Meyer, and B. C. Sanders, Phys. Rev. A 

72, 042329 (2005). 
[12] M. A. Nielsen, Phys. Rev. Lett. 83, 436 (1999). 
[13] E. Chitambar, W. Cui, and H.-K. Lo (2011). 



